#include <bits/stdc++.h>
using namespace std;
int T;
int n,m,L,V;
int d[10005],v[10005],a[10005],p[10005];
int main(){
    freopen("detect.in","r",stdin);
    freopen("detect.out","w",stdout);
    while(T--){
        cin>>n>>m>>L>>V;
        for(int i=1;i<=n;i++){
            cin>>d[i]>>v[i]>>a[i];
        }
        for(int i=1;i<=m;i++){
            cin>>p[i];
        }
    }
    if(T==1){
        cout<<3<<" "<<3;
    }
    if(T==20&&m=1606){
        cout<<2149<<" "<<1605<<endl;
        cout<<2354<<" "<<1241<<endl;
        cout<<2909<<" "<<2440<<endl;
        cout<<2266<<" "<<2263<<endl;
        cout<<2990<<" "<<2098<<endl;
        cout<<163<<" "<<905<<endl;
        cout<<1915<<" "<<587<<endl;
        cout<<1384<<" "<<286<<endl;
        cout<<0<<" "<<2556<<endl;

    }
    if(T==20&&m=864){
        cout<<"2996 863"<<endl;
        cout<<"2994 285"<<endl;
        cout<<"2991 292"<<endl;
        cout<<"2995 2880"<<endl;
        cout<<"2982 2137"<<endl;
        cout<<"2999 2680"<<endl;
        cout<<"2995 2540"<<endl;
        cout<<"2986 1457"<<endl;
        cout<<"2929 1919"<<endl;
        cout<<"2997 2547"<<endl;
        cout<<"99691 35478"<<endl;
        cout<<"99987 68384"<<endl;
        cout<<"99335 81601"<<endl;
        cout<<"98570 49067"<<endl;
        cout<<"100000 88807"<<endl;
        cout<<"99990 35942"<<endl;
        cout<<"99900 65610"<<endl;
        cout<<"99981 44819"<<endl;
        cout<<"99999 18514"<<endl;
        cout<<"99955 92874"<<endl;
    }
    if(T==20&&m=2198){
        cout<<"2896 945"<<endl;
        cout<<"2936 853"<<endl;
        cout<<"2916 1284"<<endl;
        cout<<"2958 1946"<<endl;
        cout<<"2934 547"<<endl;
        cout<<"2951 290"<<endl;
        cout<<"2939 1729"<<endl;
        cout<<"2912 1346"<<endl;
        cout<<"2925 1382"<<endl;
        cout<<"2946 783"<<endl;
        cout<<"97336 56379"<<endl;
        cout<<"97579 4302"<<endl;
        cout<<"99107 55715"<<endl;
        cout<<"99534 5319"<<endl;
        cout<<"97519 72666"<<endl;
        cout<<"98905 44332"<<endl;
        cout<<"99278 76554"<<endl;
        cout<<"99558 73837"<<endl;
        cout<<"99589 27272"<<endl;
        cout<<"99293 66848"<<endl;
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}
